THE CONVOLUTION ALGEBRA STRUCTURE ON 
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Abstract. We show that the convolution algebra K'^{'B x 23) 
is isomorphic to the Based ring of the lowest two-sided cell of the 
extended affine Weyl group associated to G, where G is a connected 
reductive algebraic group over the field C of complex numbers and 
2? is the flag variety of G. 



Introduction 

We are interested in understanding the equivariant group K'-'['B x S), 
where G is a connected reductive algebraic group over C and "B is the 
flag variety of G. 

When G has simply connected derived subgroup, the Kiinneth for- 
mula K'-'{'B X S) ~ K'-'{'B) (g)R^ ir'^(S) is proved in Proposition 1.6 
of [KL] and plays an important role in Kazhdan-Lusztig's proof of 
Delinge-Langlands conjecture for affine Hecke algebra associated to G, 
where Rg denotes the representation ring of G. Furthermore, by The- 
orem 1.10 of [Xi], the convolution algebra structure on K'-^{'B x S) is 
isomorphic to the based ring of the lowest two-sided cell of the extended 
affine Weyl group associated to G. 

In general, K'^{'B x S) is not isomorphic to K^CB) K'^{'B). To 
set a Deligne-Langlands-Lusztig classification for affine Hecke algebra 
associated to G, it seems useful to understand the equivariant i^-groups 
K'-^{'B X 3). The main result of this paper is Theorem 1.1, which says 
that the convolution algebra on K'^{'B x "B) is isomorphic to the based 
ring of the lowest two-sided cell of the extended affine Weyl group 
associated to G. Since the based ring is known explicitly in [Xi], the 
main result gives an explicit description to the equivariant i^'-group 
K^{B X B). 



1. Preliminary 

1.1. Let G be a connected reductive algebraic group over C, i? a Berol 
subgroup of G and T a maximal torus of G, such that T C B. The 
Weyl group Wq = Ng{T)/T of G acts on the character group X = 
Hom(T, C*) of T. Using this action we define the extended affine Weyl 
group W = X >i Wq. 
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By classification theorem for connected reductive algebraic groups, 
there exists a connected reductive algebraic group G with simply con- 
nected derived subgroup such that G is a quotient group of G modulo 
a finite subgroup of the center of G. Denote by tt : G — ?> G the quotient 
homomorphism. Set B = tt^^{B), T = 7r~^(T), X = Hom(T,C*) and 
W = X y<i Wq. Note that X is naturally a subgroup of X of finite index, 
hence 1^ is a naturally subgroup of W of finite index. 

Let R G X he the root of G and G. Let R~ C R to be the set of 
negative roots determined by B. Set R'^ — R — R~ . Let A C i?"*" be 
set of simple positive roots. 

Denote by Aq, the dominant fundamental weight corresponding to 
a simple positive root a e R^ . For any w e Wq, define x^j — 
^"^(naeA,«;-i(a)<o ^ ^- kuowu that Z[X] is a free %[X]^°- 
module with a basis G Wq}. 

Let £ : ^ N be the length function. Note that l{w\) = £{w)+i{\) 
for any w G Wq and any dominant weight X E X. Also we have 
i{XaSa) = K^a) ~ 1 for any positive simple root a G A. 

1.2. Let S = {wXu)\w G Wq}. Then the lowest two-sided cell Cq of W 
consists of elements f'^WQXQ with f,g e T, and x ^ (See [Shi]) 
Here wq is the longest element of Wq and X+ is the set of dominant 
weights of X. The lowest two-sided cell of W is cq = cqHW. The ring 
structure of Jg,, of Cq is defined in §2 of [LI] and explicitly determined 
in §4 [Xi]. As a Z-module, it is free with a basis tz, z G Cq. The based 
ring of Co is a subring of Jgo spanned by all t^^z G Cq. 

1.3. For an algebraic group M over C and an variety Z over C which 
admits an algebraic action of M, denote by K^iZ) the Grothendieck 
group of M-equivariant coherent sheaves on Z . We refer to Chapter 5 
of [CG] for more about the equivariant i^T-group K^\Z). 

There is a natural map L : Z[X] — )■ K^IT)) which associates x G X 
to the unique equivariant line bundle [i^(x)] on "B such that T acts on 
the fibre L{x)b over S G !B via x- Here 'B ^ G/B ^ G/B is the 
fiag variety. It is well known that L is an isomorphism. By abuse 
of notation, we will use x [-^(x)] interchangeably in the following 
context. 

The convolution on K'^{'B x !B) is defined by 

L 

d*d'^Rpi3M2^ (g) pi^^'), 

O'Bx'Bx'B 

where d,^' e K^CB x B) and pi2,Pi3,P23 :SxSxS^Sx!Bare 
obvious natural projections. Identifying K'^{B x B) with K'^{B) <S>Rg 
K'-^{B) ~ Z[X] ^^x]^o Z[X], the convolution becomes 

(Xi X2) * (x'l <H) X2) = (X2, xi)Xi ® X2, 
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where (, ) : Z[X] ^^x^w^ ^ Z[X]^o is given by 

Here 5 = - «~^) and p = naGi?+ 

For / = wXyj e E, set Xf = Xw Since (, ) is a perfect pair- 
ing (See Proposition 1.6 in [KL]), we can find € Z[X] such that 
{xf,yf) = Sfj>. The following result is due to N. Xi. (See Theorem 
1.10 in [Xi].)' 

(*) The map a : ^ K^{'B x !B) ~ Z[X] ^^x^o ^[^] given by 
tf-iwHxf ^ ^ix)yf ® Xfi for X ^ o.'i^d f,f'ET, is an isomorphism 
of RQ-algebras. Here V{x) € Rq stands for the irreducible G-module 
with highest weight x- 

Now we state the main result of this paper. 

Theorem 1.1. (a) The natural map i : K^{'B x S) K^i'B x S) is 
an injective of homomorphism of algebra. 

(b) As a Z-module, the image of i is spanned by {V{x)yf <S> Xfix £ 

x+,f,feJ:,f-'woxfeW}. 

(c) In particular, via the isomorphism a in (*), J^q is isomorphic to 
the convolution algebra K'^{'B x 3) as Rc-algebras. 

2. Proof of Theorem 1.1 

2.1. Set n = W/W = X/X = {AX; A G X}, which is a finite abehan 
group. For a left coset XX, let Z[AX] be the Z-submodule of the group 
algebra ZfX] spanned by elements in XX. For any A e Z[AX] and 
B G Z[/iX], we have AB G Z[A/iX]. Moreover if there is C G Z[X] 
such that A = BC, then C G Z[XiJ,-^X]. 

Lemma 2.1. For f eT,, we have yf G Z[xJ^X]. 

Proof. For /, /' G S, set Afj, = (xf, Xf,) = 5"^ E^^Woi-'^Y^'^M^fP^f) 
which lies in Z[xfXf>X]. Let {A^'^ )(/,/')esxs be the inverse matrix of 
(74/j/)(/j/)gSxs- Then a direct computation shows A-^'-^' G Z[xJ^xJ^X]. 
Since y/ = Z]/'gs A^'^'xf, we have yf G Z[xJ^X]. □ 

2.2. For w G Wq, let C S x S be the G-orbit containing (B.wB). 
Then "B x "B = YLweWo ^ ^^'^ projection to the first factor pi : 
1^ — > B is an affine bundle of rank i{w). Numbering the elements of 
Wo as Wi, ii2, • • • ) '^r such that Ui ^ Uj if j < i. Let Fj = llj<i ■ Then 
Fi is closed in !B x !B. We have the following commutative diagram 
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. K'^{F,_,) > K'^iF,) > > 

K^{Fi_,) K^{Fi) K^iY^J 

where all the morphisms are natural and obvious. By [CG], the rows 
of the diagram are exact sequences. Since pi : F„. ^ !B is an affine 
bundle, we have the following commutative diagram 

^ Z[X] 

which shows that the natural morphism K'^{Yu.) K'^{Yu.) is in- 
jective. Using induction on i, we see that the natural morphism i : 
K^CB x'B) ^ K^CB X !B) is injective. One shows directly that i is 
a homomorphism of convolution algebras. Part (a) of Theorem 1.1 is 
proved. 

2.3. For w e Wo, let = BwB/B and X"" = wB+B/B, where 5+ D 
T is the opposite of B. Then X"^ is an T- invariant open neighborhood 
of X,^ in S. Set Xi = UjKi^uy Note that S x S = B\{G x S), where 
the action of 5 on G x 23 is given by b{g,hB) = {gb^^,bhB). Hence 
K^CB X B) ~ K^iB) ~ Similarly, K^{Fi) ~ K^{Xi) and 

K^{Y^) ^ K^{X^). 

Let jw : Yyu ^ "B X "B be the natural G-equivariant inclusion. Since 
X^ is a T-equivariant vector bundle over a single point. We have 
K'^{Yu,) ~ K'^{Xu,) c± Z[X]. Then a direct computation shows that 
the induced homomorphism Lj^ of equivariant X-groups is given by 

Lj-; : K^{B xB)^ K^{Y^) ~ Z[X], 

where Xi ® ^2 G Z[X] ®2[x]^o ^[^] x S). 

Proposition 2.2. Let I e K^{B x B), then I e K°{B x B) if and only 
ifLjl{l) e K^{Y^) for any w e Wq. 

Proof Denote by : Xy; ^ B, ki : X^ ^ B and ji : Fi ^ B x B the 
natural immersions. Then we have 

K^(B xB)^ K^{F,) ^ K^(Y^,) 

I I } 

Lk* 

K^{B) ^ K^{X,) — K^{X^^) 
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Hence our proposition is equivalent to the following statement 

For any I G K^CB), I e X^(CB) if and only if Lkl{l) e K'^{X„) for 
any w e Wq. 

The "only if part is obviously. We show the "if part. Note that the 
support supp(Z) of I belongs to some Xj, we argue by induction on i. If 
supp(Z) = 0, that is, / = 0, then the statement follows trivially. Suppose 
the proposition holds for any element in K^{'B) whose support belongs 
to Xi_i. We show it also holds for z G K^{'B) with supp(/) C X^. 

Since we have the following T-equivariant morphism 

^ X"' 

I I 

where Cq, denotes the one dimensional vector space C on which T acts 
via the character a. By Proposition 5.4.10 in [CG], 

Since Ila^n^ ,u-\a)>^i^ ' ^ then l\x^^ e K^{X^d by 

2.1. Since X„- is a T-stable open subset of Xj, there exists /' G K'^{Xi) 
such that l'\xu- = Then supp(/ — /') C Using induction 
hypothesis, we have I - V e Hence + e X^(!B) 
and the proof is finished. □ 

Corollary 2.3. Let z = f'^Woxf with f,fe^ and x e X+ ■ Then 
z eW if and only if a{z) = V{x)yf <8) Xf G K^CB x S). 

Proof. Obviously 2; G if and only ii xj^x^f ^ X. On the other hand, 
V{x) e Z[xX]. By Lemma 2.1, yf e I.[x/X]. Then by Proposition 

2.2, V{x)yf<»Xf G K^CB X S) if and only if V{x)yfXf' G Z[X], which 
is equivalent to xj^x^f ^ X. □ 

Proof of part (b) and (c) of Theorem 1.1. By Corollary 2.3, (t{Jq) C 
X S). It remains to show that K'^{B x !B) C (j{Jq). Let Z G 
K^{'B X !B). Due to (*), we can assume that 

with a/j' G Z, x/j/ G X+. Since y^^Xf^ cr(^/-i«)o/) ^ ^'^(^ X !B) 
for each f & 12, we have 

(y/ «) 2;/) * i * (yf x/0 = afj>v{xf,f')yf « a^/' e ^^(^ x B). 
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Hence by Corollary 2.3, / ^woXfj'f ^ Jo whenever ajji ^ 0. Hence 
^ = E/,/' «/,/'C^(^/-i«;ox/,/'/') ^ ^(-^o)- □ 

3. Some results on K'^{'? x ?) 

3.1. Let / C A be a subset and P the parabolic subgroup of type / 
containing B. Define 7 — G/Phe the variety of all parabohc subgroups 
of type /. 

Let D be the set of double cosets of Wq with respect to Wi C Wq. 
Here Wj is the parabohc subgroup generated by /. For each w e Wq, 
define 

= {(P, P') e y X y I (P, P') is conjugate to (P, "'P)}, 
where w denotes the double coset WiwWj. Then we have 

T X y = ]J z,. 

de'D 

For any double coset d & T), there is a unique element Ud & d such 
that is the smallest in d under the Bruhat order. Let d,d' e T), we 
say d > d' ii Ud > Ud' under the Bruhat order. 

Lemma 3.1. With notations as above, then we have d> d' if and only 
if Zd D Zd' . 

Proof. Consider the natural projections Yu^ — )■ Zd and 1^^, — >■ Zd', 
which are restrictions of the natural projection p:!Bx!B— ^IPxCPto 

and F^^, respectively. Since Ud > Ud', we have D F^^, . Hence 
Zd' C piYu^,) C piXuj) = Zd- The "if part" follows from the fact that 
the morphism p above is projective. □ 

Proposition 3.2. Let d & D. We have the following short exact se- 
quence: 

^ K'\Z^d) -> K'\Zd) ^ K^'iZd) ^ 0. 
Here Z^d = Zd- Zd- 

Proof. It suffices to prove the injection K'^{Z^d) ^ K^{Zd)- Note that 
we have a natural injective morphism K^(Z) ^ K^{Z) for Z = Z^d 
or Z — Zd, where T C G is a maximal torus. Hence it suffices to 
prove the result for torus T. By Lemma 1.6 in [L2], we just have to 
show that K^{Zd) is a free P^-module for all d E D. Let's consider 
the projection g : ^ CP given by (P, P') P. Let x G {w G 
Wo \ w is of minimal length among wWj}. Define Z^' = q^^{BxP/P) 
which is T-stable. Thus it suffices to show K'^{Zf) is a free i?r-niodule. 
Note that Z^ = B^\{B x P,), where B^ ^ {b e B-^^'^P = ^P} and 
Pj. = g~^(^P). Then we have 

= K^{B,\{B X P,)) = K''{B,\{B x P,)) = X^(P,). 
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Since = Tji^P n ^"''P), and ^P/(^P n ^"'^P) contains a Borel 
subgroup of a Levy subgroup of ^P containing T, it admits a partition 
which are T-vector spaces. Hence the proposition follows. □ 

3.2. Let w E d = WiwWj. Choose Borcl subgroups C P and 
B'^ C such that P^ n P^ is a Borel subgroup of P fl ""P. Assume 
{iSyjjB'^) e for some u & d. Consider the natural projection p|y^ : 
y„ Zy^. It is easy to see p-^(P, ^P) = P n ""P/iB^ n P;) = Spn-p- 
Here !Bpn™p denotes the flag variety of Pfl^P. Hence p|y„ is a projec- 
tive morphism. So is the minimal lehgth element in the double 
coset d. 

Define 

Let X ^ ^ = Hom(T, C*). Denote by 9^ the G-equivariant line 
bundle over Y^^ such that T acts on the fiber of 9^ over (P^, P^) e 
via X- 

Proposition 3.3. With notations in 3.2. The morphism P(p|y^^)^ : 
K'^iYu^) — )■ K^{Zu,) defined above is surjective. 

Proof. Let's compute P(p I y„^) ([^^x])- Note that p is smooth and projec- 
tive, and Zu, is integral (as a scheme). Hence by Corollary 12.9 of [Har], 
we have PV|y„ {9^) is vector bundle over Zyj and P*p*(6'^)|(p»p) = 
H'^{p'^{P, "'P), ^^|p-i(p«;p)) for all i > 0. Hence when x is a dominant 
weight, Rp^{9^\{^pwp^ = V^, where is the irreducible Pn"'P-module 
with highest weight x- Note that all [V^] with x dominant generates 
^ (pt) = K^{Zw). Hence Rp^, is surjective. □ 

Corollary 3.4. The natural morphism Rp^ : i^'^(!B xS) xCP) 
is surjective. 

Proof. Let / G x T). We show that / lies in the image of Rp.^ by 

induction on the dimension of the support of supp(/). If supp(/) = 0, 
hence / = 0, it follows trivially. Now we assume that the statement 
holds for any V such that supp(r) C Z<^d for some d e !D and any 
V e K^C? X T). Assume supp(/) C Z<d, Let k = G K^'{Zd), 
where i^ : Z^ ^ Z<d be the natural open immersion. By Proposition 

3.3, there is f^ G K^{Yu^) such that P(p|y^^)^(/d) = Id- Now extend 
fd to some fd G i^'^(F„J. Thanks to 3.2, we have p~'^{Zd)P\Yu^ = 

Hence Rp*{fd)\zd = Then the support 1*^(1 - Rp*{fd)) = 0. 
By Proposition 3.2. wc have supp(Z — Rp*{fd)) C Z^d- By induction 
hypothesis, the statement follows. □ 
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